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DETAILED ACTION 

RESPONSE TO ARGUMENTS 

1 . In view of the appeal brief filed on 07/16/2008, PROSECUTION IS HEREBY 
REOPENED. The allowance of the claims is set forth below. 

A Supervisory Patent Examiner (SPE) has approved of reopening prosecution by 
signing below. 

1. EXAMINER'S AMENDMENTS 

OPTIONS AVAILABLE TO THE APPLICANT 

2. An examiner's amendment to the record appears below. Should the changes 
and/or additions be unacceptable to applicant, an amendment may be filed as provided 
by 37 CFR § 1.312. To ensure consideration of such an amendment, it MUST be 
submitted no later than the payment of the issue fee. 

AUTHORIZATION FOR THE CORRECTIONS BY THE EXAMINER 

3. Authorization for this examiner's amendment was given in a telephone interview 
with John Lastova, having Reg. No. 33,149, on 10/02/2008. Accordingly, since a 
complete record of the interview has been incorporated in the instant examiner's 
amendment, no separate interview summary form is included in the instant office letter 
MPEP§ 713.04. 
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CORRECTIONS MADE IN THE APPLICATION 

The application has been amended as following: 
IN THE CLAIMS : 

The below described amendments to the claims are necessary to further clarify 
the claimed invention. 

NOTE: The claims amended by this examiner's amendment have been referred 
to by their original claim number. 

4. In claim 1 , "A data processing apparatus, comprising: 

a main processor configured to execute a sequence of instructions, the main 
processor comprising a first pipeline having a first plurality of pipeline stages; 

a coprocessor configured to execute coprocessor instructions in said sequence 
of instructions, the coprocessor comprising a second pipeline having a second plurality 
of pipeline stages, and each coprocessor instruction being arranged to be routed 
through both the first pipeline and the second pipeline; and 

at least one synchronizing queue including a first-in-first-out (FIFO) buffer having 
a predetermined plurality of entries and coupling a predetermined pipeline stage in one 
of the pipelines with a partner pipeline stage in the other of the pipelines, the 
predetermined pipeline stage being configured to cause a token to be placed in an entry 
of the synchronizing queue when processing a coprocessor instruction, the token 
including a tag which uniquely identifies the coprocessor instruction to which the token 
relates, and the partner pipeline stage being configured to process that coprocessor 
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instruction upon receipt of the token from the synchronizing queue, thereby 
synchronizing the first and second pipelines between the predetermined pipeline stage 
and the partner pipeline stage without passing signals with fixed timing between the 
pipelines" 

is replaced with -A data processing apparatus, comprising: 

a main processor that executes a sequence of instructions, the main processor 
comprising a first pipeline having a first plurality of pipeline stages; 

a coprocessor that executes coprocessor instructions in said sequence of 
instructions, the coprocessor comprising a second pipeline having a second plurality of 
pipeline stages, and each one of the coprocessor instructions being arranged to be 
routed through both the first pipeline and the second pipeline; and 

at least one synchronizing queue including a first-in-first-out (FIFO) buffer having 
a predetermined plurality of entries and coupling a predetermined pipeline stage in one 
of the first or second pipeline with a partner pipeline stage in the other one of the first or 
second pipeline, the predetermined pipeline stage placing a token in an entry of the 
synchronizing queue when processing one of the coprocessor instructions, the token 
including a tag which uniquely identifies said one of the coprocessor instructions to 
which the token relates, and the partner pipeline stage processing the corresponding 
one of the coprocessor instructions upon receipt of the token from the synchronizing 
queue, thereby synchronizing the first and second pipelines between the predetermined 
pipeline stage and the partner pipeline stage without passing signals with fixed timing 
between the first and second pipelines-. 
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5. In claim 2, "A data processing apparatus as claimed in Claim 1 , further 
comprising a plurality of said synchronizing queues, each said synchronizing queue 
coupling a predetermined pipeline stage in one of the pipelines with a partner pipeline 
stage in the other of the pipelines" 

is replaced with -A data processing apparatus as claimed in Claim 1, further 
comprising a plurality of said synchronizing queues, each of said synchronizing queues 
coupling the predetermined pipeline stage in one of the first or second pipeline with the 
partner pipeline stage in the other one of the first or second pipeline-. 

6. In claim 3, "A data processing apparatus as claimed in Claim 1 , wherein one of 
the at least one synchronizing queues is an instruction queue, the predetermined 
pipeline stage is in the first pipeline and is arranged to cause a token identifying a 
coprocessor instruction to be placed in the instruction queue, and the partner pipeline 
stage is in the second pipeline and is configured upon receipt of the token to begin 
processing the coprocessor instruction identified by the token" 

is replaced with -A data processing apparatus as claimed in Claim 1 , wherein 
one of the at least one synchronizing queues is an instruction queue, the predetermined 
pipeline stage is in the first pipeline and places the token identifying said one of the 
coprocessor instructions in the instruction queue, and the partner pipeline stage is in the 
second pipeline and upon receipt of the token begins processing the corresponding one 
of the coprocessor instructions identified by the token-. 
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7. In claim 4, "A data processing apparatus as claimed in Claim 3, wherein the 
predetermined pipeline stage is a fetch stage in the first pipeline and the partner 
pipeline stage is a decode stage in the second pipeline, that decode stage being 
configured to decode the coprocessor instruction upon receipt of the token" 

is replaced with -A data processing apparatus as claimed in Claim 3, wherein the 
predetermined pipeline stage is a fetch stage in the first pipeline and the partner 
pipeline stage is a decode stage in the second pipeline, said decode stage decoding the 
corresponding one of the coprocessor instructions upon receipt of the token-. 

8. In claim 5, "A data processing apparatus as claimed in Claim 4, wherein the fetch 
stage in the first pipeline is configured to cause a token to be placed in the instruction 
queue for each instruction in the sequence of instructions, and the decode stage in the 
second pipeline is arranged to decode each instruction upon receipt of the associated 
token in order to determine whether that instruction is a coprocessor instruction that 
requires further processing by the coprocessor" 

is replaced with -A data processing apparatus as claimed in Claim 4, wherein the 
fetch stage in the first pipeline places the token in the instruction queue for each 
instruction in the sequence of instructions, and the decode stage in the second pipeline 
decodes said each instruction upon receipt of the associated token in order to 
determine whether said each instruction is the corresponding one of the coprocessor 
instructions that requires further processing by the coprocessor.-. 
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9. In claim 6, "A data processing apparatus as claimed in Claim 1 , wherein one of 
the at least one synchronizing queues is a cancel queue, the predetermined pipeline 
stage is in the first pipeline and is arranged to cause to be placed in the cancel queue a 
token identifying whether a coprocessor instruction at that predetermined pipeline stage 
is to be cancelled, and the partner pipeline stage is in the second pipeline and is 
configured upon receipt of the token from the cancel queue, and if the token identifies 
that the coprocessor instruction is to be cancelled, to cause that coprocessor instruction 
to be cancelled" 

is replaced with -A data processing apparatus as claimed in Claim 1 , wherein 
one of the at least one synchronizing queues is a cancel queue, the predetermined 
pipeline stage is in the first pipeline and places in the cancel queue the token identifying 
whether said one of the coprocessor instructions at the predetermined pipeline stage is 
to be cancelled, and the partner pipeline stage is in the second pipeline and upon 
receipt of the token from the cancel queue, and if the token identifies that said one of 
the coprocessor instructions is to be cancelled, to cancel the corresponding one of the 
coprocessor instructions-. 

10. In claim 8, "A data processing apparatus as claimed in Claim 6, wherein the 
partner pipeline stage is configured upon receipt of the token from the cancel queue, 
and if the token identifies that the coprocessor instruction is to be cancelled, to remove 
the coprocessor instruction from the second pipeline" 
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is replaced with -A data processing apparatus as claimed in Claim 6, wherein the 
partner pipeline stage upon receipt of the token from the cancel queue, and if the token 
identifies that said one of the coprocessor instructions is to be cancelled, to remove the 
corresponding one of the coprocessor instructions from the second pipeline-. 

11. In claim 9, "A data processing apparatus as claimed in Claim 1 , wherein one of 
the at least one synchronizing queues is a finish queue, the predetermined pipeline 
stage is in the first pipeline and is arranged to cause to be placed in the finish queue a 
token identifying permission for a coprocessor instruction at that predetermined pipeline 
stage to be retired from the second pipeline, and the partner pipeline stage is in the 
second pipeline and is configured upon receipt of the token from the finish queue, and if 
the token identifies that the coprocessor instruction is permitted to be retired, to cause 
that coprocessor instruction to be retired" 

is replaced with -A data processing apparatus as claimed in Claim 1 , wherein 
one of the at least one synchronizing queues is a finish queue, the predetermined 
pipeline stage is in the first pipeline and places in the finish queue the token identifying 
permission for said one of the coprocessor instructions at said predetermined pipeline 
stage to be retired from the second pipeline, and the partner pipeline stage is in the 
second pipeline and upon receipt of the token from the finish queue, and if the token 
identifies that said one of the coprocessor instructions is permitted to be retired, to retire 
the corresponding one of the coprocessor instructions-. 
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12. In claim 1 1 , "A data processing apparatus as claimed in Claim 1 , wherein one of 
the at least one synchronizing queues is a length queue, the predetermined pipeline 
stage is in the second pipeline and is arranged, for a vectored coprocessor instruction, 
to cause to be placed in the length queue a token identifying length information for the 
vectored coprocessor instruction, and the partner pipeline stage is in the first pipeline 
and is configured upon receipt of the token from the length queue to factor the length 
information into the further processing of the vectored coprocessor instruction within the 
first pipeline" 

is replaced with -A data processing apparatus as claimed in Claim 1, wherein 
one of the at least one synchronizing queues is a length queue, the predetermined 
pipeline stage is in the second pipeline and places in the length queue the token 
identifying length information for a vectored coprocessor instruction, and the partner 
pipeline stage is in the first pipeline and upon receipt of the token from the length queue 
factors the length information into the further processing of the vectored coprocessor 
instruction within the first pipeline-. 

13. In claim 13, "A data processing apparatus as claimed in Claim 1, wherein one of 
the at least one synchronizing queues is an accept queue, the predetermined pipeline 
stage is in the second pipeline and is arranged to cause to be placed in the accept 
queue a token identifying whether a coprocessor instruction in that predetermined 
pipeline stage is to be accepted for execution by the coprocessor, and the partner 
pipeline stage is in the first pipeline and is configured upon receipt of the token from the 
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accept queue, and if the token identifies that the coprocessor instruction is not to be 
accepted, to cause that coprocessor instruction to be rejected by the main processor" 

is replaced with -A data processing apparatus as claimed in Claim 1 , wherein 
one of the at least one synchronizing queues is an accept queue, the predetermined 
pipeline stage is in the second pipeline and places in the accept queue the token 
identifying whether said one of the coprocessor instructions in the predetermined 
pipeline stage is to be accepted for execution by the coprocessor, and the partner 
pipeline stage is in the first pipeline and upon receipt of the token from the accept 
queue, and if the token identifies that said one of the coprocessor instructions is not to 
be accepted, to reject the corresponding one of the coprocessor instructions by the 
main processor-. 

14. In claim 15, "A data processing apparatus as claimed in Claim 14, wherein the 
partner pipeline stage is configured upon receipt of the token from the accept queue, 
and if the token identifies that the coprocessor instruction is not to be accepted, to 
remove the coprocessor instruction from the first pipeline" 

is replaced with -A data processing apparatus as claimed in Claim 14, wherein 
the partner pipeline stage upon receipt of the token from the accept queue, and if the 
token identifies that said one of the coprocessor instructions is not to be accepted, to 
remove the corresponding one of the coprocessor instructions from the first pipeline-. 
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1 5. In claim 1 6, "A data processing apparatus as claimed in Claim 1 , wherein one of 
the at least one synchronizing queues is a store queue used when the coprocessor 
instruction is a store instruction configured to cause data items to be transferred from 
the coprocessor to memory accessible by the main processor, the predetermined 
pipeline stage is in the second pipeline and is arranged, when processing one of said 
store instructions, to cause to be placed in the store queue a token identifying each data 
item to be transferred, and the partner pipeline stage is in the first pipeline and is 
configured upon receipt of each token from the store queue, to cause the corresponding 
data item to be transferred to the memory" 

is replaced with -A data processing apparatus as claimed in Claim 1 , wherein 
one of the at least one synchronizing queues is a store queue used when said one of 
the coprocessor instructions is a store instruction to transfer data items from the 
coprocessor to memory accessible by the main processor, the predetermined pipeline 
stage is in the second pipeline and when processing the store instruction places in the 
store queue the token identifying each of the data items to be transferred, and the 
partner pipeline stage is in the first pipeline and upon receipt of the token from the store 
queue, transfers the corresponding data item to the memory-. 

16. In claim 18, "A data processing apparatus as claimed in Claim 1, wherein one of 
the at least one synchronizing queues is a load queue used when the coprocessor 
instruction is a load instruction configured to cause data items to be transferred from 
memory accessible by the main processor to the coprocessor, the predetermined 
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pipeline stage is in the first pipeline and is arranged, when processing one of said load 
instructions, to cause to be placed in the load queue a token identifying each data item 
to be transferred, and the partner pipeline stage is in the second pipeline and is 
configured upon receipt of each token from the load queue, to cause the corresponding 
data item to be transferred to the coprocessor" 

is replaced with -A data processing apparatus as claimed in Claim 1, wherein 
one of the at least one synchronizing queues is a load queue used when said one of the 
coprocessor instructions is a load instruction to transfer data items from memory 
accessible by the main processor to the coprocessor, the predetermined pipeline stage 
is in the first pipeline and when processing the load instruction places in the load queue 
the token identifying each of the data items to be transferred, and the partner pipeline 
stage is in the second pipeline and upon receipt of the token from the load queue, 
transfers the corresponding data item to the coprocessor-. 

17. In claim 20, "A data processing apparatus as claimed in Claim 18 wherein one of 
the at least one synchronizing queues is a store queue used when the coprocessor 
instruction is a store instruction configured to cause data items to be transferred from 
the coprocessor to memory accessible by the main processor, the predetermined 
pipeline stage is in the second pipeline and is arranged, when processing one of said 
store instructions, to cause to be placed in the store queue a token identifying each data 
item to be transferred, and the partner pipeline stage is in the first pipeline and is 
configured upon receipt of each token from the store queue, to cause the corresponding 
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data item to be transferred to the memory, and wherein the load instruction and store 
instruction may be vectored coprocessor instructions defining multiple data items to be 
transferred, and the apparatus further comprises flow control logic, associated with at 
least one of the load queue and the store queue, configured to send a control signal to 
the predetermined pipeline stage to stop issuance of tokens by the predetermined 
pipeline stage whilst it is determined that the associated load or store queue may 
become full" 

is replaced with -A data processing apparatus as claimed in Claim 18 wherein 
one of the at least one synchronizing queues is a store queue used when said one of 
the coprocessor instructions is a store instruction to transfer data items from the 
coprocessor to the memory accessible by the main processor, the predetermined 
pipeline stage is in the second pipeline and when processing the store instruction 
places in the store queue the token identifying each of the data items to be transferred, 
and the partner pipeline stage is in the first pipeline and upon receipt of the token from 
the store queue, transfers the corresponding data item to the memory, and wherein the 
load instruction and the store instruction are vectored coprocessor instructions defining 
multiple data items to be transferred, and the apparatus further comprises flow control 
logic, associated with at least one of the load queue and the store queue, sending a 
control signal to the predetermined pipeline stage to stop issuance of the token by the 
predetermined pipeline stage whilst it is determined that the associated load or store 
queue may become full-. 
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18. In claim 21 , "A data processing apparatus as claimed in Claim 20, wherein the 
flow control logic is provided for the store queue, the flow control logic being configured 
to issue the control signal upon receiving an indication from the main processor that the 
partner pipeline stage cannot accept a data item" 

is replaced with -A data processing apparatus as claimed in Claim 20, wherein 
the flow control logic is provided for the store queue, the flow control logic issuing the 
control signal upon receiving an indication from the main processor that the partner 
pipeline stage cannot accept the data item-. 

1 9. In claim 24, "A data processing apparatus as claimed in Claim 1 , wherein the 
main processor is configured, when it is necessary to flush coprocessor instructions 
from both the first and the second pipeline, to broadcast a flush signal to the 
coprocessor identifying the tag relating to the oldest instruction that needs to be 
flushed, the coprocessor being configured to identify that oldest instruction from the tag 
and to flush from the second pipeline that oldest instruction and any later instructions 
within the coprocessor" 

is replaced with -A data processing apparatus as claimed in Claim 1 , wherein the 
main processor broadcasting , when it is necessary to flush the coprocessor instructions 
from both the first and the second pipelines, a flush signal to the coprocessor identifying 
the tag relating to the oldest one of the coprocessor instructions that needs to be 
flushed, the coprocessor identifying the oldest one of the coprocessor instructions from 
the tag and flushing from the second pipeline the oldest one of the coprocessor 
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instructions and any of the coprocessor instructions subsequent to said oldest one of 
the coprocessor instructions identified within the coprocessor-. 

20. In claim 25, "A data processing apparatus as claimed in Claim 24, wherein one or 
more of said at least one synchronizing queues are flushed in response to said flush 
signal, with the tag being used to identify which tokens within the queue are to be 
flushed" 

is replaced with -A data processing apparatus as claimed in Claim 24, wherein 
one or more of said at least one synchronizing queues are flushed in response to said 
flush signal, with the tag being used to identify which of the tokens within the one or 
more of the at least one synchronizing queues are to be flushed-. 

21 . In claim 27, "A data processing apparatus as claimed in Claim 1 , wherein a 
plurality of said coprocessors are provided, with each synchronizing queue coupling a 
pipeline stage in the main processor with a pipeline stage in one of the coprocessors" 

is replaced with -A data processing apparatus as claimed in Claim 1 , wherein a 
plurality of said coprocessors are provided, with each one of the at least one 
synchronizing queue coupling one of the first plurality of pipeline stages in the main 
processor with one of the second plurality of pipeline stages in one of the coprocessors- 
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22. In claim 28, "A data processing apparatus as claimed in Claim 1 , wherein the 
data processing apparatus has a synchronous design, such that the tokens are caused 
to be placed in the queue by the predetermined pipeline stage and are caused to be 
received from the queue by the partner pipeline stage upon changing edges of a clock 
cycle" 

is replaced with -A data processing apparatus as claimed in Claim 1 , wherein the 
data processing apparatus has a synchronous design, such that the token is placed in 
the at least one synchronizing queue by the predetermined pipeline stage and is 
received from the at least one synchronizing queue by the partner pipeline stage upon 
changing edges of a clock cycle-. 

23. In claim 29, "A method of synchronization between pipelines in a data processing 
apparatus, the data processing apparatus comprising a main processor configured to 
execute a sequence of instructions and a coprocessor configured to execute 
coprocessor instructions in said sequence of instructions, the main processor 
comprising a first pipeline having a first plurality of pipeline stages, and the coprocessor 
comprising a second pipeline having a second plurality of pipeline stages, and each 
coprocessor instruction being arranged to be routed through both the first pipeline and 
the second pipeline, the method comprising the steps of: 

(a) coupling a predetermined pipeline stage in one of the pipelines with a partner 
pipeline stage in the other of the pipelines via a synchronizing queue including a first-in- 
first-out (FIFO) buffer having a predetermined plurality of entries; 
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(b) placing a token in an entry of the synchronizing queue when the 
predetermined pipeline stage is processing a coprocessor instruction, the token 
including a tag which uniquely identifies the coprocessor instruction to which the token 
relates; 

(c) upon receipt of the token from the synchronizing queue by the partner 
pipeline stage, processing the coprocessor instruction within the partner pipeline stage; 

wherein synchronization of the first mid second pipelines between the 
predetermined pipeline stage and the partner pipeline stage is obtained without passing 
signals with fixed timing between the pipelines" 

is replaced with -A method of synchronization between pipelines in a data 
processing apparatus comprising the steps of: 

executing a sequence of instructions by a main processor having a first pipeline 
with a first plurality of pipeline stages; 

executing coprocessor instructions in said sequence of instructions by a 
coprocessor having a second pipeline with a second plurality of pipeline stages, wherein 
each of the coprocessor instructions being arranged to be routed through both the first 
pipeline and the second pipeline; 

(a) coupling a predetermined pipeline stage in one of the first or second pipeline 
with a partner pipeline stage in the other one of the first or second pipeline via a 
synchronizing queue including a first-in-first-out (FIFO) buffer having a predetermined 
plurality of entries; 
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(b) placing a token in an entry of the synchronizing queue when the 
predetermined pipeline stage is processing one of the coprocessor instructions, the 
token including a tag which uniquely identifies said one of the coprocessor instructions 
to which the token relates; 

(c) upon receipt of the token from the synchronizing queue by the partner 
pipeline stage, processing the corresponding one of the coprocessor instructions within 
the partner pipeline stage; 

synchronizing the first and second pipelines between the predetermined pipeline 
stage and the partner pipeline stage without passing signals with fixed timing between 
the first and second pipelines-. 

24. In claim 30, "A method as claimed in Claim 29, wherein a plurality of said 
synchronizing queues are provided, and said steps (a) to (c) are performed for each 
synchronizing queue" 

is replaced with -A method as claimed in Claim 29 further comprising performing 
said steps (a) to (c) for each of a plurality of said synchronizing queues -. 

25. In claim 31 , "A method as claimed in Claim 29, wherein one of the at least one 
synchronizing queues is an instruction queue, the predetermined pipeline stage is in the 
first pipeline and the partner pipeline stage is in the second pipeline, the method 
comprising the steps of: 



Application/Control Number: 10/601,575 Page 19 

Art Unit: 2181 

at said step (b), placing a token in the instruction queue identifying a coprocessor 
instruction; and 

at said step (c), upon receipt of the token, beginning processing of the 
coprocessor instruction identified by the token within the partner pipeline stage" 

is replaced with -A method as claimed in Claim 29 further comprising the steps 

of: 

at said step (b), wherein the synchronizing queue is an instruction queue , the 
predetermined pipeline stage in the first pipeline places the token in the instruction 
queue identifying said one of the coprocessor instructions; and 

at said step (c), upon receipt of the token, beginning processing of the 
corresponding one of the coprocessor instructions identified by the token within the 
partner pipeline stage in the second pipeline -. 

26. In claim 32, "A method as claimed in Claim 29, wherein one of the at least one 
synchronizing queues is a cancel queue, the predetermined pipeline stage is in the first 
pipeline and the partner pipeline stage is in the second pipeline, the method comprising 
the steps of: 

at said step (b), placing a token in the cancel queue identifying whether a 
coprocessor instruction at that predetermined pipeline stage is to be cancelled; and 

at said step (c), upon receipt of the token from the cancel queue by the partner 
pipeline stage, and if the token identifies that the coprocessor instruction is to be 
cancelled, causing that coprocessor instruction to be cancelled" 
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is replaced with -A method as claimed in Claim 29 further comprising the steps 

of: 

at said step (b), wherein the synchronizing queue is a cancel queue, the 
predetermined pipeline stage in the first pipeline places the token in the cancel queue 
identifying whether said one of the coprocessor instructions at the predetermined 
pipeline stage is to be cancelled; and 

at said step (c), upon receipt of the token from the cancel queue by the partner 
pipeline stage in the second pipeline , and if the token identifies that said one of the 
coprocessor instructions is to be cancelled, cancelling the corresponding one of the 
coprocessor instructions-. 

27. In claim 33, "A method as claimed in Claim 29, wherein one of the at least one 
synchronizing queues is a finish queue, the predetermined pipeline stage is in the first 
pipeline and the partner pipeline stage is in the second pipeline, the method comprising 
the steps of: 

at said step (b), placing in the finish queue a token identifying permission for a 
coprocessor instruction at that predetermined pipeline stage to be retired from the 
second pipeline; and 

at said step (c), upon receipt of the token from the finish queue by the partner 
pipeline stage, and if the token identifies that the coprocessor instruction is permitted to 
be retired, causing that coprocessor instruction to be retired" 
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is replaced with -A method as claimed in Claim 29 further comprising the steps 

of: 

at said step (b), wherein the synchronizing queue is a finish queue, the 
predetermined pipeline stage in the first pipeline places in the finish queue the token 
identifying permission for said one of the coprocessor instructions at said predetermined 
pipeline stage to be retired from the second pipeline; and 

at said step (c), upon receipt of the token from the finish queue by the partner 
pipeline stage in the second pipeline , and if the token identifies that said one of the 
coprocessor instructions is permitted to be retired, retiring the corresponding one of the 
coprocessor instructions-. 

28. In claim 34, "A method as claimed in Claim 29, wherein one of the at least one 
synchronizing queues is a length queue, the predetermined pipeline stage is in the 
second pipeline and the partner pipeline stage is in the first pipeline, and the method 
comprises the steps of: 

at said step (b), for a vectored coprocessor instruction, placing in the length 
queue a token identifying length information for the vectored coprocessor instruction; 
and 

at said step (c), upon receipt of the token from the length queue by the partner 
pipeline stage, factoring the length information into the further processing of the 
vectored coprocessor instruction within the first pipeline" 

is replaced with -A method as claimed in Claim 29 further comprises the steps of: 
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at said step (b), wherein the synchronizing queue is a length queue, the 
predetermined pipeline stage in the second pipeline places in the length queue the 
token identifying length information for a vectored coprocessor instruction; and 

at said step (c), upon receipt of the token from the length queue by the partner 
pipeline stage in the first pipeline , factoring the length information into the further 
processing of the vectored coprocessor instruction within the first pipeline-. 

29. In claim 35, "A method as claimed in Claim 29, wherein one of the at least one 
synchronizing queues is an accept queue, the predetermined pipeline stage is in the 
second pipeline and the partner pipeline stage is in the first pipeline, the method 
comprising the steps of: 

at said step (b), placing in the accept queue a token identifying whether a 
coprocessor instruction in that predetermined pipeline stage is to be accepted for 
execution by the coprocessor; and 

at said step (c), upon receipt of the token from the accept queue by the partner 
pipeline stage, and if the token identifies that the coprocessor instruction is not to be 
accepted, causing that coprocessor instruction to be rejected by the main processor" 

is replaced with -A method as claimed in Claim 29 further comprising the steps 

of: 

at said step (b), wherein the synchronizing queue is an accept queue, the 
predetermined pipeline stage in the second pipeline places in the accept queue the 
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token identifying whether said one of the coprocessor instructions in said predetermined 
pipeline stage is to be accepted for execution by the coprocessor; and 

at said step (c), upon receipt of the token from the accept queue by the partner 
pipeline stage in the first pipeline , and if the token identifies that said one of the 
coprocessor instructions is not to be accepted, rejecting the corresponding one of the 
coprocessor instructions by the main processor-. 

30. In claim 36, "A method as claimed Claim 29, wherein one of the at least one 
synchronizing queries is a store queue used when the coprocessor instruction is a store 
instruction configured to cause data items to be transferred from the coprocessor to 
memory accessible by the main processor, the predetermined pipeline stage is in the 
second pipeline and the partner pipeline stage is in the first pipeline, the method 
comprising the steps of: 

at said step (b), when processing one of said store instructions, placing in the 
store queue a token identifying each data item to be transferred; and 

at said step (c), upon receipt of each token from the store queue by the partner 
pipeline stage, causing the corresponding data item to be transferred to the memory" 

is replaced with -A method as claimed Claim 29 further comprising the steps of: 

processing said one of the coprocessor instructions including a store instruction 
for transferring data items from the coprocessor to memory accessible bv the main 
processor; 
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at said step (b), wherein the synchronizing queue is a store queue , when 
processing said store instruction, the predetermined pipeline stage in the second 
pipeline places in the store queue the token identifying each of the data items to be 
transferred; and 

at said step (c), upon receipt of the token from the store queue by the partner 
pipeline stage in the first pipeline , transferring the corresponding data item to the 
memory-. 

31 . In claim 37, "A method as claimed in claim 29, wherein one of the at least one 
synchronizing queues is a load queue used when the coprocessor instruction is a load 
instruction configured to cause data items to be transferred from, memory accessible by 
the main processor to the coprocessor, the predetermined pipeline stage is in. the first 
pipeline and the partner pipeline stage is in the second pipeline, the method comprising 
the steps of: 

at said step (b), when processing one of said load instructions, placing in the load 
queue a token identifying each data item to be transferred; and 

at said step (c), upon receipt of each token from the load queue by the partner 
pipeline stage, causing the corresponding data item to be transferred to the 
coprocessor" 

is replaced with -A method as claimed in claim 29, further comprising the steps 

of: 
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processing said one of the coprocessor instructions including a load instruction 
for transferring data items from memory accessible by the main processor to the 
coprocessor: 

at said step (b), wherein the synchronizing queue is a load queue , when 
processing the load instruction, the predetermined pipeline stage in the first pipeline 
places in the load queue the token identifying each of the data items to be transferred; 
and 

at said step (c), upon receipt of the token from the load queue by the partner 
pipeline stage in the second pipeline, transferring the corresponding data item to the 
coprocessor-. 

32. In claim 38, "A method as claimed in Claim 37 wherein one of the at least one 
synchronizing queues is a store queue used when the coprocessor instruction is a store 
instruction configured to cause data items to be transferred from the coprocessor to 
memory accessible by the main processor, the predetermined pipeline stage is in the 
second pipeline and the partner pipeline stage is in the first pipeline, the method 
comprising the steps of: 

at said step (b), when processing one of said store instructions, placing in the 
store queue a token identifying each data item to be transferred; and 

at said step (c), upon receipt of each token from the store queue by the partner 
pipeline stage, causing the corresponding data item to be transferred to the memory; 
and 
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wherein the load instruction and store instruction may be vectored coprocessor 
instructions defining multiple data items to be transferred, and the method further 
comprises the step of: 

(d) for at least one of the load queue and the store queue, sending a control 
signal to the predetermined pipeline stage to stop issuance of tokens by the 
predetermined pipeline stage whilst it is determined that the associated load or store 
queue may become full" 

is replaced with -A method as claimed in Claim 37 further comprising the steps 

of: 

processing said one of the coprocessor instructions including a store instruction 
for transferring data items from the coprocessor to the memory accessible by the main 
processor: 

at said step (b), wherein the synchronizing queue is a store queue , when 
processing one of said store instructions, the predetermined pipeline stage in the 
second pipeline places in the store queue the token identifying each of the data items to 
be transferred; and 

at said step (c), upon receipt of the token from the store queue by the partner 
pipeline stage in the first pipeline , transferring the corresponding data item to the 
memory; and 

defining multiple data items to be transferred when the load instruction and the 
store instruction are vectored coprocessor instructions, and the method further 
comprises the step of: 
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(d) for at least one of the load queue and the store queue, sending a control 
signal to the predetermined pipeline stage to stop issuance of the token by the 
predetermined pipeline stage whilst it is determined that the associated load or store 
queue may become full-. 

33. In claim 39, "A method as claimed in Claim 38, wherein said step (d) is 
performed for the store queue, at said step (d) the method comprising the step of 
issuing the control signal upon receiving an indication from the main processor that the 
partner pipeline stage cannot accept a data item" 

is replaced with -A method as claimed in Claim 38 further comprising the steps 
of: at said step (d), when said step (d) is performed for the store queue , issuing the 
control signal upon receiving an indication from the main processor that the partner 
pipeline stage cannot accept the data item-. 

34. In claim 41 , "A method as claimed in Claim 29, wherein, when it is necessary to 
flush coprocessor instructions from both the first and the second pipeline, the method 
further comprises the steps of: 

broadcasting a flush signal from the main processor to the coprocessor 
identifying the tag relating to the oldest instruction that needs to be flushed; 

within the coprocessor, identifying from the tag that oldest instruction and 
flushing from the second pipeline that oldest instruction and any later instructions within 
the coprocessor" 
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is replaced with -A method as claimed in Claim 29 further comprising the steps 

of: 

when it is necessary to flush the coprocessor instructions from both the first and 
the second pipelines , broadcasting a flush signal from the main processor to the 
coprocessor identifying the tag relating to the oldest one of the coprocessor instructions 
that needs to be flushed; and 

within the coprocessor, when it is necessary to flush the coprocessor instructions 
from both the first and the second pipelines , identifying from the tag the oldest one of 
the coprocessor instructions and flushing from the second pipeline the oldest one of the 
coprocessor instructions and any of the coprocessor instructions subsequent to said 
oldest one of the coprocessor instructions identified within the coprocessor-. 

35. In claim 42, "A method as claimed in Claim 41, further comprising the step of 
flushing one or more of said at least one synchronizing queues in response to said flush 
signal, with the tag being used to identify which tokens within the queue are to be 
flushed" 

is replaced with -A method as claimed in Claim 41, further comprising the step of 
flushing the synchronizing queue in response to said flush signal, with the tag being 
used to identify which of the tokens within the synchronizing queue are to be flushed-. 
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36. In claim 44, "A method as claimed in Claim 29, wherein a plurality of said 
coprocessors are provided, with each synchronizing queue coupling a pipeline stage in 
the main processor with a pipeline stage in one of the coprocessors" 

is replaced with -A method as claimed in Claim 29, wherein a plurality of said 
coprocessors are provided, further comprising the steps of coupling one of the first 
plurality of pipeline stages in the main processor with one of the second plurality of 
pipeline stages in one of the coprocessors via the synchronizing queue -. 

37. In claim 45, "A method as claimed in Claim 29, wherein the data processing 
apparatus has a synchronous design, such that the tokens are placed in the queue by 
the predetermined pipeline stage and are received from the queue by the partner 
pipeline stage upon changing edges of a clock cycle" 

is replaced with -A method as claimed in Claim 29 further comprising the steps of 
placing the token in the synchronizing queue by the predetermined pipeline stage and 
receiving the token from the synchronizing queue by the partner pipeline stage upon 
changing edges of a clock cycle for having a synchronous design -. 

II. DISTINGUISHING FEATURES RECITED IN THE CLAIMS 
ALLOWABLE SUBJECT MATTER 



38. 



Claims 1-22, 24-25, 27-39, 41-42 and 44-45 are allowed. 
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The following is an Examiner's Statement of Reasons for Allowance , See 
MPEP 1302.14: 

39. The primary reasons for allowance of claim 1 in the instant application is the 
combination with the inclusion in the claim that there are " A data processing 
apparatus, comprising: 

a main processor that executes a sequence of instructions, the main 
processor comprising a first pipeline having a first plurality of pipeline stages: 

a coprocessor that executes coprocessor instructions in said seguence of 
instructions, the coprocessor comprising a second pipeline having a second 
plurality of pipeline stages, and each one of the coprocessor instructions being 
arranged to be routed through both the first pipeline and the second pipeline: and 

at least one synchronizing gueue including a first-in-first-out (FIFO) buffer 
having a predetermined plurality of entries and coupling a predetermined pipeline 
stage in one of the first or second pipeline with a partner pipeline stage in the 
other one of the first or second pipeline, the predetermined pipeline stage placing 
a token in an entry of the synchronizing queue when processing one of the 
coprocessor instructions, the token including a tag which uniquely identifies said 
one of the coprocessor instructions to which the token relates, and the partner 
pipeline stage processing the corresponding one of the coprocessor instructions 
upon receipt of the token from the synchronizing gueue, thereby synchronizing 
the first and second pipelines between the predetermined pipeline stage and the 
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partner pipeline stage without passing signals with fixed timing between the first 
and second pipelines " The prior art of record including the disclosures of Geartv (US 
Patent 6,477,638) and Martin et a\. (US Patent 6,381 ,692) neither anticipates nor 
renders obvious the above recited combination. Because claims 2-22, 24-25 and 27-28 
depend directly or indirectly on claim 1 , these claims are considered allowable for at 
least the same reasons noted above. 

40. The primary reasons for allowance of claim 29 in the instant application is the 
combination with the inclusion in the claim that there are " A method of 
synchronization between pipelines in a data processing apparatus comprising 
the steps of: 

executing a sequence of instructions by a main processor having a first 
pipeline with a first plurality of pipeline stages; 

executing coprocessor instructions in said seguence of instructions by a 
coprocessor having a second pipeline with a second plurality of pipeline stages, 
wherein each of the coprocessor instructions being arranged to be routed 
through both the first pipeline and the second pipeline; 

(a) coupling a predetermined pipeline stage in one of the first or second 
pipeline with a partner pipeline stage in the other one of the first or second 
pipeline via a synchronizing queue including a first-in-first-out (FIFO) buffer 
having a predetermined plurality of entries: 
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(b) placing a token in an entry of the synchronizing queue when the 
predetermined pipeline stage is processing one of the coprocessor instructions, 
the token including a tag which uniquely identifies said one of the coprocessor 
instructions to which the token relates; 

(c) upon receipt of the token from the synchronizing queue by the partner 
pipeline stage, processing the corresponding one of the coprocessor instructions 
within the partner pipeline stage; 

synchronizing the first and second pipelines between the predetermined 
pipeline stage and the partner pipeline stage without passing signals with fixed 
timing between the first and second pipelines " The prior art of record including the 
disclosures of Geartv (US Patent 6,477,638) and Martin et al. (US Patent 6,381 ,692) 
neither anticipates nor renders obvious the above recited combination. Because claims 
28-39, 41-42 and 44-45 depend directly or indirectly on claim 29, these claims are 
considered allowable for at least the same reasons noted above. 

Any comments considered necessary by applicant must be submitted no later 
than the payment of the issue fee and, to avoid processing delays, should preferably 
accompany the issue fee. Such submissions should be clearly labeled "Comments on 
Statement of Reasons for Allowance." 
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CONCLUSION 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Chun-Kuan (Mike) Lee whose telephone number is 
(571 ) 272-0671 . The examiner can normally be reached on 8AM to 5PM. 

IMPORTANT NOTE 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Alford Kindred can be reached on (571) 272-4037. The fax phone number 
for the organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 

/C.K.L./ 

October 06, 2008 Chun-Kuan (Mike) Lee 

Examiner 
Art Unit 2181 

/Alford W. Kindred/ 

Supervisory Patent Examiner, Art Unit 2181 



